The approximation order of 4-point interpolatory curve subdivision

In this paper we derive an approximation property of 4-point interpolatory curve subdivision, based on local cubic polynomial fitting. We show that when the scheme is used to generate a limit curve that interpolates given irregularly spaced points, sampled from a curve in any space dimension with a bounded fourth derivative, and the chosen parameterization is chordal, the accuracy is fourth order as the mesh size goes to zero. In contrast, uniform and centripetal parameterizations yield only second order. Math Subject Classification: 65D05, 65D10